On Γ-regular graphs
نویسندگان
چکیده
منابع مشابه
On Hamiltonian Regular Graphs
In this paper we shall determine, when 1 = 6, bounds for numbers f(k, I) and F{k, 1) defined as follows: f{k, l)/F(k, I) is defined to be the smallest integer n for which there exists a regular graph/Hamiltonian regular graph of valency k and girth I having n vertices. The problem of determining minimal regular graphs of given girth was first considered by Tutte [9]. Bounds for f(k, I) have bee...
متن کاملOn Supermagic Regular Graphs
A graph is called supermagic if it admits a labelling of the edges by pairwise different consecutive positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. Some constructions of supermagic labellings of regular graphs are described. Supermagic regular complete multipartite graphs and supermagic cubes are characterized.
متن کاملΓ-graphs of Graphs
A set S ⊆ V is a dominating set of a graph G = (V,E) if every vertex in V −S is adjacent to at least one vertex in S. The domination number γ(G) of G equals the minimum cardinality of a dominating set S in G; we say that such a set S is a γ-set. In this paper we consider the family of all γ-sets in a graph G and we define the γgraph G(γ) = (V (γ), E(γ)) of G to be the graph whose vertices V (γ)...
متن کاملOn k-Walk-Regular Graphs
Considering a connected graph G with diameter D, we say that it is k-walk-regular, for a given integer k (0 ≤ k ≤ D), if the number of walks of length l between vertices u and v only depends on the distance between them, provided that this distance does not exceed k. Thus, for k = 0, this definition coincides with that of walk-regular graph, where the number of cycles of length l rooted at a gi...
متن کاملOn 1-Arc-regular Graphs
A graph is 1-arc-regular if its full automorphism group acts regularly on the set of its arcs. In this paper, we investigate 1-arc-regular graphs of prime valency, especially of valency 3. First, we prove that if G is a soluble group then a (G, 1)-arc-regular graph must be a Cayley graph of a subgroup of G . Next we consider trivalent Cayley graphs of a finite nonabelian simple group and obtain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Colloquium Mathematicum
سال: 1982
ISSN: 0010-1354,1730-6302
DOI: 10.4064/cm-46-1-131-134